翻訳と辞書 |
List of unsolved problems in computer science : ウィキペディア英語版 | List of unsolved problems in computer science This article is a list of unsolved problems in computer science. A problem in computer science is considered unsolved when an expert in the field (i.e, a computer scientist) considers it unsolved or when several experts in the field disagree about a solution to a problem. == Computational complexity ==
* P = NP problem * NC = P problem * NP = co-NP problem * P = BPP problem * P = PSPACE problem * L = NL problem * L = P problem * L = RL problem * What is the relationship between BQP and NP? * Unique games conjecture * Is the exponential time hypothesis true? * Do one-way functions exist? * * Is public-key cryptography possible?
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「List of unsolved problems in computer science」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|